Matroid Toric Ideals: Complete Intersection, Minors, and Minimal Systems of Generators

نویسندگان

  • Ignacio García-Marco
  • Jorge L. Ramírez Alfonsín
چکیده

In this paper, we investigate three problems concerning the toric ideal associated to a matroid. Firstly, we list all matroids M such that its corresponding toric ideal IM is a complete intersection. Secondly, we handle the problem of detecting minors of a matroidM from a minimal set of binomial generators of IM. In particular, given a minimal set of binomial generators of IM we provide a necessary condition for M to have a minor isomorphic to Ud,2d for d ≥ 2. This condition is proved to be sufficient for d = 2 (leading to a criterion for determining whether M is binary) and for d = 3. Finally, we characterize all matroidsM such that IM has a unique minimal set of binomial generators.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ring graphs and complete intersection toric ideals

We study the family of graphs whose number of primitive cycles equals its cycle rank. It is shown that this family is precisely the family of ring graphs. Then we study the complete intersection property of toric ideals of bipartite graphs and oriented graphs. An interesting application is that complete intersection toric ideals of bipartite graphs correspond to ring graphs and that these ideal...

متن کامل

The toric ideal of a graphic matroid is generated by quadrics

Describing minimal generating sets of toric ideals is a well-studied and difficult problem. Neil White conjectured in 1980 that the toric ideal associated to a matroid is generated by quadrics corresponding to single element symmetric exchanges. We give a combinatorial proof of White’s conjecture for graphic matroids.

متن کامل

Local Cohomology with Respect to a Cohomologically Complete Intersection Pair of Ideals

Let $(R,fm,k)$ be a local Gorenstein ring of dimension $n$. Let $H_{I,J}^i(R)$ be the  local cohomology with respect to a pair of ideals $I,J$ and $c$ be the $inf{i|H_{I,J}^i(R)neq0}$. A pair of ideals $I, J$ is called cohomologically complete intersection if $H_{I,J}^i(R)=0$ for all $ineq c$. It is shown that, when $H_{I,J}^i(R)=0$ for all $ineq c$, (i) a minimal injective resolution of $H_{I,...

متن کامل

Minimal Systems of Binomial Generators and the Indispensable Complex of a Toric Ideal

Let A = {a1, . . . , am} ⊂ Z be a vector configuration and IA ⊂ K[x1, . . . , xm] its corresponding toric ideal. We completely determine the number of different minimal systems of binomial generators of IA. We also prove that generic toric ideals are generated by indispensable binomials. We associate to A a simplicial complex ∆ind(A). We show that the vertices of ∆ind(A) correspond to the indis...

متن کامل

Complete Intersections in Toric Ideals

We present examples which show that in dimension higher than one or codimension higher than two, there exist toric ideals IA such that no binomial ideal contained in IA and of the same dimension is a complete intersection. This result has important implications in sparse elimination theory and in the study of the Horn system of partial differential equations.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Discrete Math.

دوره 29  شماره 

صفحات  -

تاریخ انتشار 2015